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Abstract. We derive a formula for expressing free cumulants 
whose entries are products of random variables in terms of the lat- 
tice structure of non-crossing partitions. We show the usefulness 
of that result by giving direct and conceptually simple proofs for a 
lot of results about i?-diagonal elements. Our investigations do not 
assume the trace property for the considered linear functionals. 



Introduction 



Free probability theory, due to Voiculescu |jT^, |T8[, is a non-commuta- 
tive probability theory where the classical concept of "independence" is 
replaced by a non-commutative analogue, called "freeness" . Originally 
this theory was introduced in an operator-algebraic context for dealing 
with questions on special von Neumann algebras. However, since these 
beginnings free probability theory has evolved into a theory with a lot of 
links to quite different fields. In particular, there exists a combinatorial 
facet: main aspects of free probability theory can be considered as the 
combinatorics of non-crossing partitions. 

There are two main approaches to freeness: 

• the original approach, due to Voiculescu, is analytical in nature 
and relies on special Fock space constructions for the considered 
distributions. 



the approach of Speicher [14, 15, 16 1 is combinatorial in nature 



and describes freeness in terms of so-called free cumulants - these 
objects are defined via a precise combinatorial description involv- 
ing the lattice of non-crossing partitions; a lot of questions on 
freeness reduce in this approach finally to combinatorial problems 
on non-crossing partitions. 

The relation between these two approaches is given by the fact that 
the free cumulants appear as coefficients in the operators constructed 
in the Fock space approach. This connection was worked out by Nica 
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Here, we will investigate one fundamental problem in the combinato- 
rial approach and show that there is a beautiful combinatorial structure 
behind this. 

In the combinatorial approach to freeness one defines, for a given 
linear functional on a unital algebra A, so-called free cumulants kn 
{n G N), where each kn is a multi-linear functional on ^ in argu- 
ments. The connection between and the kn is given by a combi- 
natorial formula involving the lattice of non-crossing partitions. (The 
name "cumulants" comes from classical probability theory; there ex- 
ist analogous objects with that name, the only difference is that there 
all partitions instead of non-crossing partitions appear.) It seems that 
many problems on freeness are easier to handle in terms of these free 
cumulants than in terms of moments of ip. In particular, the definition 
of freeness itself becomes much handier for cumulants than for mo- 
ments. Since cumulants are multi-linear objects this implies that for 
problems involving the linear structure of the algebra A cumulants are 
quite easily and effectively to use. For problems involving the multi- 
plicative structure of A, however, it is not so clear from the beginning 
that cumulants are a useful tool for such investigations. Nevertheless 
in a lot of examples it has turned out that this is indeed the case. In a 
sense, we will here present the unifying reason for these positive results. 
Namely, dealing with multiplicative problems reduces on the level of 
cumulants essentially to the problem of understanding the structure of 
cumulants whose arguments are products of variables. Here, in Section 
2, we will show that this can be understood quite well and that there 
exists a nice and simple combinatorial description for such cumulants. 

That this formula is also useful will be demonstrated in Section 3. 
We will reprove and generalize a lot of results around the multiplication 
of free random variables. In particular, we will consider an important 
special class of distributions, so-called i?-diagonal elements. These were 
introduced by Nica and Speicher in |^ . However, the investigations and 
characterizations in H, ^ were not always straightforward and used a 
lot of ad hoc combinatorics. Our approach here will be much more 
direct and conceptually clearer. Furthermore, we will get in the same 
spirit direct proofs of results of Haagerup and Larsen P, ^ on powers 
of i?-diagonal elements. 

An important point to make is that all earlier investigations on R- 
diagonal elements were always restricted to a tracial frame - i.e., Lp was 
assumed to satisfy the trace condition ip{ab) = ip{ba) for all a,b & A. 
In contrast, our approach does not rely on this assumption, so all our 
results are also valid for non-tracial Lp. Thus we do not only get simple 
proofs for known results but also generalizations of all these results to 
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the general, non-tracial case. (That non-tracial i?-diagonal elements 
appear quite naturally can, e.g., be seen in ||T^, where such elements 
arise in the polar decomposition of generalized circular elements). 

Our Propositions 3.5 and 3.9 were inspired by and prove some con- 
jectures of the recent work There the notion of i?-diagonality is 
also treated in the non-tracial case and some of our results of Section 
3 are proved there for the general case, too. However, the approach 
1^ is quite different from the present one and relies on Fock space 



m 



representations and freeness with amalgamation. 

The paper is organized as follows. In Section 1, we give a short and 
self-contained summary of the relevant basic definitions and facts about 
free probability theory and non-crossing partitions. In Section 2, we 
state and prove our main combinatorial result on the structure of free 
cumulants whose arguments are products and, in Section 3, we apply 
this result to derive various statements about i?-diagonal elements. 



1. Preliminaries 

In this section we provide a short and self-contained summary of the 
basic definitions and facts needed for our later investigations. 

1.1. Non-commutative probability theory. 1) We will always work 
in the frame of a non- commutative probability space {A, f). This is, by 
definition, a pair consisting of a unital *-algebra A and a unital linear 
functional ip : ^ ^ C. {ip unital means that (/^(l) = 1.) 
The elements a E A are called non- commutative random variables, or 
just random variables in {A,ip). 

Let ai , . . . , a„ be random variables in a non- commutative probability 
space {A, tp). Let C(Xi, . . . , X„) denote the algebra of polynomials in 
n non-commuting indeterminants - i.e., the algebra generated by n free 
generators. Then the linear functional 

C{Xi, . . . , Xn) — > C 

given by linear extension of 

. . . Xi^rn) ^ ¥>{ai{i) ■ ■ ■ ai{m)) (m G N, 1 < i(l), . . . , i{m) < n) 
is called the joint distribution of ai, . . . , a„. 

The joint distribution of a and a* is also called the *- distribution of a. 
Consider random variables and hi [1 < i < n) in {A,Lp). Then 
ai, . . . , a„ and 6i, . . . , 6„ have the same joint distribution, if the follow- 
ing equation holds for all m G N, 1 < i(l), . . . , i{m) < n: 



V9(ai(i) ■ ■ ■ ai(jn)) = vipi{i) ■ ■ ■ bi{m)) 
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2) Note that all our considerations will be on the algebraic (or combi- 
natorial) level, thus we will not require that <^ is a positive functional. 
However, it is well known that freeness - the crucial structure in our 
investigations - is compatible with positivity properties. The require- 
ment that our probability space should be a *-algebra and not just 
an algebra is only for convenience, since, in Section 3, we will need 
the * for dealing with Haar unitaries and i?-diagonal elements. In all 
statements where no * appears we could also replace the requirement 
"*-algebra" by "algebra". 

3) Most of the questions which we will investigate in Section 3 were up 
to now only considered for tracial linear functionals. We stress that all 
our considerations do not use the trace property, i.e. we will not use 
the equation ip{ab) = ip{ha). 

1.2. Partitions. 1) Fix n G N. We call vr = {Vi, . . . , Vr} a partition 
oi S = (1, . . . , n) if and only if the (1 < z < r) are pairwisely dis- 
joint, non-void tuples such that Vi U • • • U K = -S". We call the tuples 
Vi,. . . ,Vr the blocks of tt. The number of components of a block V is 
denoted by \V\. Given two elements p und q with I < p,q < n, we 
write p ?i if P and q belong to the same block of n. 
We get a linear representation of a partition tt by writing all elements 
1, . . . , 77. in a line, supplying each with a vertical line under it and join- 
ing the vertical lines of the elements in the same block with a horizontal 
line. 

Example: A partition of the tuple S = (1, 2, 3, 4, 5, 6, 7) is 



1234567 



7ri = {(l,4,5,7),(2,3),(6)} 



U 



I 



If we write a block 1^ of a partition in the form V = {vi, . . . ,Vp) then 
this shall always imply that vi < V2 < ■ ■ ■ < Vp. 

2) A partition tt is called non-crossing, if the following situation does 
not occur: There exist 1 < pi < qi < P2 < q2 n such that pi 
P2 T^TT Qi '^■JT q2- 



Pi 



Qi 



P2 



12 



n 



The set of all non-crossing partitions of (1, . . . , n) is denoted by NC{n). 
In the same way as for (1, . . . , n) one can introduce non-crossing parti- 
tions NC{S) for each finite hnearly ordered set 5*. Of course, NC{S) 
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depends only on the number of elements in S. In our investigations, 
non-crossing partitions will appear as partitions of the index set of 
products of random variables ai ■ ■ ■ a„. In such a case, wc will also 
sometimes use the notation NC{ai, . . . ,an). (If some of the are 
equal, this might make no rigorous sense, but there should arise no 
problems by this.) 

If S is the union of two disjoint sets 5*1 and 5*2 then, for tti G NC{Si) 
and 712 G NC{S2), we let tti U 712 be that partition of S which has as 
blocks the blocks of tti and the blocks of 712- Note that tti U 712 is not 
automatically non-crossing. 

3) Let TT, 0" e NC{n) be two non-crossing partitions. We write cr < tt, 
if every block of a is completely included in a block of tt. Hence, we 
obtain a out of tt by refining the block-structure. For example, we have 

{(1, 3), (2), (4, 5), (6, 8), (7)} < {(1, 3, 7), (2), (4, 5, 6, 8)}. 

The partial order < induces a lattice structure on NC{n). In particular, 
given two non-crossing partitions 7r,cr e NC{n), we have their join 
TT V 0", which is the unique smallest r e NC{n) such that r > tt and 
r > cr. 

The maximum of NC{n) - the partition which consists of one block 
with n components - is denoted by 1„. The partition consisting of n 
blocks, each of which has one component, is the minimum of NC{n) 
and denoted by 0„. 

4) The lattice NC{n) is self-dual and there exists an important anti- 
isomorphism K : NC{n) NC{n) implementing this self-duality. 
This complementation map K is defined as follows: Let tt be a non- 
crossing partition of the numbers 1, . . . ,n. Furthermore, we consider 
numbers 1 , . . . , n with all numbers ordered like 

1 122... nn. 

The complement K{7i) of tt e NC{n) is defined to be the biggest a e 
NC{l,...,n)^NC{n) with 

ttUct e iVC(l,i,...,n,n) . 

Example: Consider the partition tt := {(1, 2, 7), (3), (4, 6), (5), (8)} G 
NC{8). For the complement K^tt) we get 

X(7r) = {(l),(2,3,6),(4,5),(7,8)}, 



as can be seen from the graphical representation: 
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1122334455667788 



UJ 



5) Non-crossing partitions and the complementation map were intro- 
duced by Kreweras ; for further combinatorial investigations on that 
lattice, see, e.g., ^ |12|. 

6) The main combinatorial ingredient of Theorem 2.2 will be joins with 
special partitions a whose blocks consist of neighbouring elements, like 
TT V {(1), (2), ...,(/,...,/ + fc), ... , (n)}. This is given by uniting the 
blocks of TT containing the elements I, . . . ,1 + k, and we say that we ob- 
tain 7rV{(l), (2), (Z, ...,/ + fc), ... , (n)} by connecting the elements 
/,...,/ + A;. 

Example: Considering the partition 



7r = {(1,8), (2, 3), (4, 5, 7), (6)} 



2345678 



we have 



TT V {(1, 2, 3, 4), (5), (6), (7), (8)} = {(1, 2, 3, 4, 5, 7, 8), (6)} 



2345678 
I I I I I I I 



1.3. Free cumulants. Given a unital linear functional (p : A ^ C we 
define corresponding (free) cumulants (A;„)„gN 

kn '■ > C, 

(ai, . . . ,a„) kn{ai, . . . , a„) 

indirectly by the following system of equations: 

(1) (/j(ai ■ • ■ a„) = ^ k^[ai, . . . ,an\ (ai, . . . , a„ G ^) , 

neNC{n) 

where k^ splits multiplicatively in a product of cumulants according to 
the block structure of vr, i.e. 

r 

(2) k^[ai, . . . ,a„] := JJ A;|y^|(ai_i, . . . ,aj,|y^|) 

1=1 

for a partition % = {Vi, . . . ,Vr} & NC{n) consisting of r blocks of the 
form Vi = (ai,i, . . .,ai^\v,\). 

The defining relation (1) expresses the moment <f{ai ■ ■ ■ an) in terms 
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of cumulants, but by induction this can also be resolved for giving the 
cumulants uniquely in terms of moments: 

(3) kn{ai, . . . , ttn) = (piai ■ ■ ■ an) - ^ k^[ai, . . . ,an] 

Since, by induction, we know all cumulants of smaller order, i.e., all 
/c7r[ai, . . . , an] for tt G NC{n) with tt 7^ 1„, this leads to an expression 
for kn in terms of moments. Abstractly, this is, of course, just the 
Moebius inversion of relation (||) and has the following form 

(4) kn{ai, . . . ,an) = ^ ^(vr, l„)v9^[ai, . . . , a„], 

7T£NC(n) 

where /i is the Moebius function of the lattice of non-crossing partitions 
and where (f.,^ is defined in the same multiplicative way as A;^ if we put 
(pn{ai, . . . ,a„) := ip{ai ■ - -an). 

Examples: Let us give the concrete form of A;„(ai, . . . , a„) forn = 1, 2, 3. 

• n = 1: 

ki{ai) = ip{ai) . 

• n = 2: The only partition vr G NC{2), tt 7^ I2 is I I . So we get 

^2(^1,02) = V'(aia2) - A;| |[ai,a2] 

= (p{aia2) - ki{ai)ki{a2) 
= (fi{aia2) - 'p{ai)Lp{a2). 
Using the notation tp^^ we can also write this as 

k2{ai,a2) = (/?u[«i,a2] - V^i iK,a2]- 

• n = 3: We have to take all partitions in NC{3) except I3, i.e., the 
following partitions: 

lU, Ul, III. 

With this we obtain: 
ks{ai,a2,a3) = ip{aia2as) - k\\i[ai, a2, a^] - ku\[ai, a2, a-^] 
-k\>i[ai,a2,as] - /cm [oi, 02, 03] 
= V5(aia2«3) - ki{ai)k2{a2, a^) - A;2(oi, a2)ki{a3) 

-k2{ai,a-i)ki{a2) - ki{ai)ki{a2)ki{a^) 
= ip{aia2a^) - ip{ai)Lp{a2a^) - ^p{aia2)ip{a:i) 
-ip{aia3)ip{a2) + 2(p{ai)ip{a2)ipia:i). 



8 



BERNADETTE KRAWCZYK AND ROLAND SPEICHER 



Again we can write this in the Moebius inverted form: 
ks{ai,a2,a3) = v:?iu[«i, «2, 03] - c/5|u[ai, ^2, as] 

+ 2(/7|||[ai,a2,a3]. 



1.4. Preeness. Freeness of subalgebras or random variables is the cru- 
cial concept in free probability theory; it is a non-commutative replace- 
ment for the classical concept of "independence" . 

1) Let Ai, . . . , Am C ^ be subalgebras with 1 E Ai {i = 1, . . . ,m). The 
subalgebras .4,1, ... , Am are called free, if 99(01 ■ ■ ■ a^) = for all A; G N 
and tti e Aj(i) (1 < < m) such that ip{ai) = for all z = 1, . . . , A; 
and such that neighbouring elements are from different subalgebras, 

2) Let Xi, . . . , Xm C .4, be subsets of A. Then Xi, . . . , Xm are called 
free, if .4i, . . . , Am are free, where, for z = 1, . . . , m, .4,j := alg(l, Xi) is 
the algebra generated by 1 and X^. 

3) In particular, if the algebras Ai := alg(l,ai) {i = 1, . . . ,m) gener- 
ated by the elements oi, . . . , G .4. are free, then ai, . . . , are called 
free random variables. If the *-algebras generated by the random vari- 
ables ai, . . . , Cm are free, then we call ai, . . . , *-free. 

4) Freeness of random variables can be considered as a rule for ex- 
pressing joint moments of free variables in terms of the moments of 
the single variables. For example, if {01,02} and b are free, then the 
following identity holds: 

(5) ^iaiba2) = ip{aia2)<f{b) . 

5) The basic fact which shows the relevance of the free cumulants in 
connection with freeness is the following characterization of freeness in 
terms of cumulants. We will only use this characterization of freeness 
in our proofs. Thus, for the purpose of this paper, part (2) of the 
following proposition could also be used as the definition of freeness. 



L5. Proposition [jT5[. Let {A,ip) be a non-commutative probability 
space and .4i, . . . , Am C A subalgebras. Then the following statements 
are equivalent: 

(1) The subalgebras .4i, . . . , Am are free. 

(2) For all > 2 and all Oj G Aj^tj with 1 < . . . ,j{n) < m we 
have fc„(oi, . . . , o„) = whenever there are some 1 < l,k < n 

with j(0 ^J(^)- 
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2. Main combinatorial result 

As mentioned in the Introduction we would like to understand the 
behaviour of free cumulants with respect to the multiplicative struc- 
ture of our algebra. The crucial property in a multiplicative context is 
associativity. On the level of moments this just means that we can put 
brackets arbitrarily; for example we have V^((aia2)a3) = ip{ai{a2a3)). 
But the corresponding statement on the level of cumulants is, of course, 
not true, i.e. k2{aia2, a^) ^ k2{a\,a2a-i) in general. However, there is 
still a treatable and nice formula which allows to deal with free cu- 
mulants whose entries are products of random variables. This formula 
is the main combinatorial result of this paper and is presented in this 
section. 

A special case of that theorem, where only one argument of the cu- 
mulant has the form of a product, appeared in |T^. However, although 



our theorem can be considered as an iteration of that special case, the 



structure of that iteration is not clear from the presentation in 114 
The main observation here is that this iteration really leads to a beau- 
tiful and useful combinatorial structure. Our proof will not rely on 



the special case from [14|. It is conceptually much clearer to prove the 



theorem directly in its general form than to do it by iteration. 



2.1. Notation. The general frame for our theorem is the following: 
Let an increasing sequence of integers be given, 1 < zi < ^2 < ■ ■ ■ < 
%ra '■= n and let ai,...,a„ be random variables. Then we define 
new random variables Aj as products of the given according to 
Aj := aj^_j+i ■ ■ ■ Oi^. (where zq := 0). We want to express a cumu- 
lant A;r[^i, • • • , ^m] in terms of cumulants 1. So let r be 

a non-crossing partition of the m-tuple (Ai, . . . , Am)- Then we define 
f e NC{ai, . . . , an) to be that partition which we get from r by re- 
placing each Aj by ai^._j+i, . . . , Oj^, i.e., for a, being a factor in Ak and 
ttj being a factor in Ai we have ~f aj if and only if A^ ~r Ai. 
For example, for n = 6 and Ai := aia2, A2 := 030405, A^ := og and 

A1A2A3 

T = {{A,,A2),{A^)} = U I 

we get 

oi 02 as 04 05 oe 

f = {(01,02,03,04,05), (og)} = I — I — I — I — I I. 
Note also in particular, that f = 1^^ if and only if r = 1^- 
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2.2. Theorem. Let m e N and 1 < ii < i2 < • • • < ''^ be given. 

Consider random variables Cii , . . . , Clfi and put Aj := a^.j+i ■ ■ -aj . for 
j = 1, ... ,171 (where io := 0). Let r be a partition in NC{Ai, . . . , A^). 
Then the following equation holds: 

(6) kr[ai---ai^,...,ai^_^+i---aij^ ^ A;^[ai, . . . , a„] , 

7reJVC(n) 
nVcr=r 

where a e NC{n) is the partition a — {(oi, . . . , CjJ, . . . , (ai^_^+i, . . . ,ai. 

Before we give the proof of our theorem, we want to make clear the 
structure of the statement by an example: 

For Ai := aia2 and A2 := 03 we have a — {{ai, 02), {as)} = U I . Con- 
sider now T = I2 = {(741,742)}, implying that r — 1^ — {(oi, 02, fis)}- 
Then the application of our theorem yields 

^2(0102,03) = ^2 ^7r[ai,a2,a3] 

7reArC(3) 
7rVf7=l3 

= A;tu[ai, 02, 03] + k\u[ai, 02, as] + A;u[oi, 02, 03] 

^ ks{ai, a2, as) + ki{ai)k2{a2, as) + ^2(01, as)ki{a2) , 

which is easily seen to be indeed equal to ^2(0102,03) = ip{aia2as) — 
(f{aia2)ip{as). 

Proof. We show the assertion by induction over the number m of ar- 
guments of the cumulant k-,-- 

To begin with, let us study the case when m — 1. Then we have 
a — {{ai, . . . , an)} — In — t and by the defining relation (1) for the 
free cumulants our assertion reduces to 

A;i(ai • • -On) = ^2 ^7r[ai, 

neNC(n) 
TVln = ln 

= ^ k^riai, 

■KeNC{n) 

= ip{ai ■ --an), 

which is true since ki — f. 
Let us now make the induction hypothesis that for an integer m > 1 

the theorem is true for all m' < m. 

We want to show that it also holds for m + 1. This means that for 
r G NC{m + 1), a sequence 1 < ii < ^2 < • • ■ < im+i ='■ and ran- 
dom variables Oi , . . . , a„ we have to prove the validity of the following 
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equation: 



kr[Ai, . . . , v4m+l] 



kr[ai ■ ■ -tti^, . . . , 




(7) 



where a = {(ai, . . . , a^J, . . . , (a^^+i, . . . , ai„+J}. 

The proof is divided into two steps. The first one discusses the case 
where r G NC{m + 1), t ^ Im+i and the second one treats the case 
where r = Im+i- 

Step 1°: The vahdity of relation for all r G NC{m + 1) except 
the partition l^+i is shown as follows: Each such r has at least 
two blocks, so it can be written as r = ri Ur2 with ri being a non- 
crossing partition of an s-tuple (Si, . . . , Bs) and T2 being a non- 
crossing partition of a t-tuple (Ci, . . . , Ci) where . . . , i?^) U 
(Ci, . . . , Ct) = (Ai, . . . , Am+i) and s + t = m + 1. With these 
definitions, we have 



We will apply now the induction hypothesis on , . . . , S^] 

and on kT-^[Ci, . . . ,Ci]. According to the definition of Aj, both 
(A; = 1, . . . , s) and Ci {I = 1, . . . ,t) are products with factors 
from (oi, . . . , a„). Put (61, ... , hp) the tuple containing all factors 
of . . . , i?s) and (ci, . . . , Cg) the tuple consisting of all factors 
of (Ci, . . . , Ct)] this means (61, . . . , 6p) U (ci, . . . , Cg) = (ai, . . . , a„) 
(and p + q = n). We put ai := cr|(fc,,...,bp) and a2 := cr|(ci,...,c,), 
i.e., we have cr = ai U a2- Note that f factorizes in the same 
way as f = fi U 'r2. Then we get with the help of our induction 
hypothesis: 



kr[Ai,..., A^+i] = krABl,..., Bs] kr, [Cl, . . . , Cf] . 



kr[A 
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Step 2°: It remains to prove that the equation is also vahd for 
r = Im+i- With @, we obtain 

^Im+i [^1' • • • 5 ^m+l] = . . . , Am+l) 

(8) =(^(v4i---A„+i)- J2 K[Au...,A, 



m+l 



TeNC(m + l) 



First we transform the sum in (|^) with the result of step 1°: 
A;^[Ai, . . . , Am+i] = X] A;^[ai, . . . ,an] 

rg]VC(m + l) rg]VC(m + l) 7rg]VC(n) 

= ^ A;^[ai, . . . ,a„] , 

7reJVC(n) 

where we used the fact that r = Im+i is equivalent to f = 1„. 
The moment in (P) can be written as 

Lp{Ai ■ ■ ■ Am+i) = (fiai ■ ■ ■ an) = ^ K[ai, . . . , an] . 

weNCin) 

Altogether, we get: 



km+i[Ai, . . . , Am+i] — k-^lai, . . . , an] — A;^[ai, . . . , a„] 

e7VC(n) 

A;^[ai, 



neNC{n) TveNCin) 

tt-Vctt^Iti 



7r6JVC(n) 
7rV(T — In 



□ 



2.3. Remark. In all our applications we will only use the special case 
of Theorem 2.2 where r = 1^- Then the statement of the theo- 
rem is the following: Consider m G N, an increasing sequence 1 < 
ii < 12 < ■ ■ ■ < im '■= and random variables ai,...,an- Put 
a := {(ai, . . . , aij, . . . , (ai„_,+i, . . . , ai„)}. Then we have: 

(9) A;m[ai ■ ■ ■ Ojj, . . . , ttj^.-^+i ■ ■ ■ Oj^] = k-^lai, . . . ,an] . 

ireNCin) 
ttVo- — In 

The next proposition, which is from (Theorem 1.4.), is the basic 
fact on the multiplication of free random variables. We want to indi- 
cate that our Theorem 2.2 can be used to give a straightforward and 
conceptually simple proof of that statement. 
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2.4. Proposition [0. For a positive integer n, let Oi, . . . , a„, fei, . . . , 6„ 
be random variables such that {ai, . . . , a„} and {bi, . . . , b„} are free. 
Then the following equation holds: 

(10) /c„(ai6i, . . . ,a„6„) = ^ k^[ai, . . . ,an] kK(n)[bi, ■ ■ ■ ,bn] ■ 

n£NC{n) 

Proof. We only give a sketch of the proof. 

Applying Theorem 2.2 in the form mentioned above in Eq. (|^), we get 

kn{aibi, . . . , ttnbn) = ^k^[ai,b 

TT 

where we have to sum over 

7TeNC{2n) with tt V {(ai, 6i), . . . , (a„, 6„)} = l2„ . 

Because of the assumption "{ai, . . . , a„}, {61, ... , 6„} free" we obtain 
with Prop. 1.5 that all cumulants vanish with the exception of those 
which have only elements from {ai,...,a„} or only elements from 
{bi, . . . , bn} as arguments. This means that all partitions n contribut- 
ing to the sum must have the form tt = tTq U tt;, with being in 
NC{ai, . . . , ttn) and tt^ being in NC{bi, . . . ,bn)- Obviously, for each 
such TT we have 

A;^[ai,6i, . . . ,a„,6„] = k^^[ai, . . . , a„] k^^[bi, . . . , b„] . 

One can now convince oneself, that for each tTq G NC{ai, . . . , a„) there 
exists exactly one Hb G NC{bi, . . . , 6„) such that vr = tTq UTTb fulfills the 
condition tt V {(oi, 61), . . . , (a„, 6„)} = l2„ and that this is nothing 
but the complement of tt^, i.e., we have to sum exactly over all vr = 
TTa U K{na) with G NC{n). This is the assertion. □ 

2.5. Remark. In order to get an idea of the complications arising in 
the transition from the tracial to the general non-tracial case let us con- 
sider the following variant of the foregoing proposition. Let {ai, . . . , a„} 
be free from {6, c} and consider the cumulant knibaic, ba2C, . . . , bunc). 
In the tracial case this is the same as kn{aicb, a2cb, . . . , ancb) and since 
{ai, . . . , a„} is free from cb our above proposition yields 

knibaiC,ba2C, . . . ,banc) = ^ k^[ai, . . . , an]kK(Tr)[cb, cb, . . . , cb]. 

■K(^NC(n) 

In the general situation the structure of the result - a summation over 
TT G NC{n) and terms given by a product of cumulants corresponding 
to blocks of TT and blocks of K{ti) - is the same, but now not always cb 
appears as argument in the cumulants. Namely, a careful adaption of 
our above proof for Prop. 2.4 reveals that we have the following result. 
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2.6. Proposition. For a positive integer n consider random variables 
ai, . . . , an, b, c such that {ai, . . . , an} and {b, c} are free. Then we have 

(11) kn{baiC,ba2C, . . . ,banc) 

r-l 

= 2^ K[ai,...,an]kiVr\{bc,bc,...,bc)Y[k\Vi\{-^c,bc,...,bc,b\-), 

neNC{n) i=l 

where, for tt G NC{n), we have written X(7r) = {Vi, . . . ,Vr} such 
that Vr is the block of X(7r) containing the last element n. Thus the 
cumulant corresponding to the block of K^tt) containing n has only 
be as entries, whereas all the other factors for K{n) are of the form 
A;^(H c,bc, . . . , be, b h), which is defined as follows: 

A;„(H c,6i, . . . h) := ^ k^[e,bi, . . . ,bm-i,b] 

TT€NC(m+l) 
7rV{(l,m+l),(2),(3),...,(m)} = l^+l 

for arbitrary random variables e,b,bi, . . . , bm-i- 

2.7. Remarks. 1) Note that the cumulant km{~\ c,bi, . . . , &m-i, b h) is 
a cumulant of order m; c and b are to be thought of as the factors of 
one argument. However, in the evaluation of the cumulant one has to 
take care of the positions of c and b. For example, 

k2{-\ c, bi, b\-) = (p{cbib) - ip{cb)(p{bi). 

2) Prop. 2.6 suggests that one might consider also cumulants of the 
form 

(12) k''{ai,...,an) := ^ ^(tt, l„)(/?^[oi, . . . , a„] 

7v^NC(n) 

7T>(J 

for arbitrary a G NC{n). Note that k" is not a product of cumulants 
like /c^, but a cumulant of order \a\, where each block of cr corresponds 
to an argument given by multiplication of the corresponding variables 
tti, but with respectation of the nested structure of the blocks. If a 
is of the special form a = {(1, . . . , ii), . . . , {im-i + 1, • ■ ■ , im)}, as in 
Theorem 2.2, then k"' is nothing but 

. . . , a„) = km{ai ■■■ai,,..., a^^^+i • • • aij, 

whereas kni{~\ e,bi, . . . , bm-i, b h) from Prop. 2.6 reads now as 

km{^ C, 6i, . . . , 6 h) = k^(hm+lU2U3),...,(m)}^^^ b^, . . . ,bm-l,b). 

One should, however, note that the structure of the formula for k'^ in 
terms of moments does not only depend on \a\, but on the concrete 
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form of a itself. For example, for a = {(1, 3), (2), (4)} we have 

k^i^ai, b, 02, c) = ip{aiba2C)-ip{aiba2)(p{c)-ip{aia2C)(f{b)+ip{aia2)(p{b)(p{c), 

which should be compared with 

k3{a,b, c) = (f{abc)—(^{ab)(^{c) — (^{ac)ip{b)—(f{a)(^{bc)+2(^{a)ip{b)(^{c). 

One can generalize Theorem 2.2 for k'^ as follows: For a G NC{n) and 
random variables Oi , . . . , we have 

(13) k^iai, . . . ,an) = ^ ^^[ai, . . . , aj. 

The proof of this statement goes along the same lines as our proof of 
Theorem 2.2. We will leave the details to the reader. 



3. Applications to i?-DiAGONAL elements 

3.1. Notation (alternating). Let a be a random variable. A cumulant 
k2r{ai, . . . , a2r) with arguments from {a, a*} is said to have alternating 
arguments, if there does not exist any (1 < i < 2r — 1) with Oj+i = 
ttj. We will also say that the cumulant k2r{ai, ■ ■ ■ ,a2r) is alternating. 
Cumulants with an odd number of arguments will always be considered 
as not alternating. 

Example: The cumulant kQ{a,a*,a,a*,a,a*) is alternating, whereas 
ks{a, a*, a*, a, a, a*, a, a*) or kr,[a, a*, a, a*, a) are not alternating. 

3.2. DeRnition (R-diagonal). A random variable a is called i?-dzag'ona/ 
if for all r G N we have that kr ( ) = whenever the arguments 

G {a, a*} are not alternating in a and a*. 

3.3. Definition (Haar unitary). We call an element in a probability 
space {A, Lp) Haar unitary if it has the following properties: 

(1°) u is unitary, i.e., uu* = 1 = u*u. 

(2°) ^{u'') = = for A; = 1, 2, 3, ... . 

3.4. Remarks. 1) Due to the relation (|l|) between moments and free 
cumulants, two tuples (ai, . . . , a„) and . . . , of random variables 
have the same joint distribution if and only if all their cumulants are 
identical, i.e., if km{ai(i), ai(„)) = k^ib^i), burn)) for all m G N 
and all 1 < i(l), . . . ,i{m) < n. This implies, of course, that the prop- 
erty "i?-diagonality" depends only on the *-distribution of a. 

2) It was proved in |jl6[ that a Haar unitary is i?-diagonal. Indeed, 



the examples of the Haar unitary and the circular element - which 
present the two most important non-self adjoint distributions in free 
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probability theory - provided the motivation for introducing the class 
of i?-diagonal elements as a kind of interpolation between these two 
elements. 

3) It is clear that all information on the *-distribution of an /^-diagonal 
element a is contained in the two sequences of its alternating cumulants 
dn '■= k2n{0',o,*,(i,a*, . . . ,a,a*) and := k2n{0'*,a,a*,a, . . . ,a*,a). 
Another useful description of the *-distribution of a is given by the 
distributions of aa* and a* a. The next proposition connects these two 
descriptions of the ^-distribution of a. The tracial case - in which 
«n = Pn for all n - was treated in , whereas the result in the general 
case proves a conjecture, Eq. (5.7), from [pUj]. 

3.5. Proposition. Let a be an i?-diagonal random variable in a non- 
commutative probability space {A,Lp). Let 

ttn : = hnia, a*, a, a*,..., a, a*), 

f^n ■ = hnia*, a,a*,a, . . . ,a*,a) 

be the non-vanishing cumulants of a. Then we have: 

(14) kn{aa* , . . . , aa*) = ^ a\Vi\P\V2\ ■ ' ' P\Vr\, 

TreNC(n) 
TT^{Vi,...,Vr} 

where Vi denotes that block of tt G NC{n) which contains the first 
element 1. 

Proof. Applying Theorem 2.2 in the particular form of Eq. (9) yields 

(15) kn{aa* , . . . , aa*) = kj^la.a* , . . . ,a,a*] 

ireJVC(2n) 
7rVo- = l2„ 

with 

a = {(a, a*), . . . , (a, a*)} = {(1,2),..., (2n - 1, 2n)}. 

We claim now the following: The partitions tt which fulfill the condi- 
tion TT V (T = l2n are exactly those which have the following properties: 
the block of vr which contains the element 1 contains also the element 
2n, and, for each k = 1, . . . ,n — 1, the block of tt which contains the 
element 2k contains also the element 2k -\- 1 . 

Since the set of those vr e NC{2n) fulfilling the claimed condition 
is in canonical bijection with NC{n) and since A;^[a, a*, . . . , a, a*] goes 
under this bijection to the product appearing in Eq. (14), this gives 
directly the assertion. 

So it remains to prove the claim. It is clear that a partition which 
has the claimed property does also fulfill vr V a = l2n- So we only have 
to prove the other direction. 
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Let V be the block of tt which contains the element 1. Since a is 
i?-diagonal the last element of this block has to be an a*, i.e., an even 
number, let's say 2k. If this would not be 2n then this block V would 
in TT V cr not be connected to the block containing 2fc + 1, thus tt V a 
would not give l2n- Hence ttVct = implies that the block containing 
the first element 1 contains also the last element 2n. 



2k 



2k 



2k 

2k + 1 



V 



Now fixaA; = l,...,n — 1 and let V be the block of tt containing 
the element 2k. Assume that V does not contain the element 2k -\- 1. 
Then there are two possibihties: Either 2k is not the last element in V, 
i.e. there exists a next element in V, which is necessarily of the form 
21 + 1 with l>k ... 



2k 



2k -1 



2k + 2 
2k + 1 21 



21 



21 + 2 
21 + 1 



o i ■ ■ ■ i o i 



! X^ o 



... or 2 A; is the last element in V. In this case the first element of V 
is of the form 21 + 1 with < / < A; - 1. 



2/ + 2 
21 + 1 



X' 



2k 



2k 



X' 



2k + 2 
2k + 1 



I X' 
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In both cases the block V gets not connected with 2A; + 1 in tt V cr, 
thus this cannot give l2n- Hence the condition tt V a = l2n forces 2k 
and 2fc + 1 to he in the same block. This proves our claim and hence 
the assertion. □ 

We are now going to prove a fundamental characterization of R- 
diagonal elements as those random variables whose ^-distribution re- 
mains invariant under the multiplication with a free Haar unitary. This 
theorem has been proven in |^ in the case when is a trace. The treat- 
ment there used some ad hoc combinatorics. In contrast to this, our 
approach here is more straightforward and conceptually clearer. An- 
other proof of the general form of the theorem, relying on Fock space 
techniques, will appear in |TD[. The main step in the proof of the the- 



orem - the one in which we will use our combinatorial Theorem 2.2 - 
is the following proposition. This appeared also, for the tracial case, in 

i- 

3.6. Proposition. Let a and x be elements in a probability space 
{A,(f) with a being /^-diagonal and such that {a, a*} and {x,x*} are 
free. Then ax is i?-diagonal. 

Proof. We examine a cumulant kr{aia2, ■ ■ ■ , a2r-ici2r) with a2i-ia2i G 
{ax, x*a*} for i G {1, . . . , r}. 

According to the definition of i?-diagonality we have to show that this 
cumulant vanishes in the following two cases: 

(1°) r is odd. 

(2°) There exists at least one s {1 < s < r — 1) such that a2s-ia2s = 

0-23+10-23+2 ■ 

By Theorem 2.2, we have 

(16) kr{aia2, ■ ■ ■ , a2r^l02r) = kT^[ai,a2, . ■ ■ ,a2r-l,02r] , 

7rV(j — 

where a = {(ai, 03), . . . , (car-i, 02,)}- 

The fact that a and x are *-free implies, by Prop. 1.5, that only such 
partitions tt G NC{2r) contribute to the sum each of whose blocks 
contains elements only from {a, a*} or only from {x,x*}. 

Case (1°): As there is at least one block of vr containing a different 
number of elements a and a*, A;^ vanishes always. So there are no par- 
titions TT contributing to the sum in (16) which consequently vanishes. 

Case (2°): We assume that there exists an s G {1, . . . , r — 1} such 
that 023-1023 = 023+1023+2- Siucc with a also a* is i?-diagonal, it 
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suffices to consider the case where a2s-i(i2s — Q2s+i(^2s+2 = cix, i.e., 

a2s-i = a2s+i = a and a2s = 02^+2 = x. 

Let V be the block containing 025+1. We have to examine two situa- 
tions: 

A. On the one hand, it might happen that 02^+1 is the first element 
in the block V. This can be sketched in the following way: 



0'2s-l 0,2s 



02s+l 028+2 



Oo-l Oq 



V 



In this case the block V is not connected with a2s in tt V cr, thus 
the latter cannot be equal to l2n- 
B. On the other hand, it can happen that 02^+1 is not the first element 
of V. Because a is i?-diagonal, the preceeding element must be 



an a . 



a I 



02s-l 0,23 ' fl2s+l 02s+2 



L 



^1 



__J 



But then V will again not be connected to a2s in vr V o". Thus 
again ttV a cannot be equal to l2n- 

As in both cases we do not find any partition contributing to the in- 
vestigated sum in Eq. (16) this has to vanish. □ 



3.7. Theorem. Let x be an element in a non-commutative probability 
space {A, Furthermore, let u be a Haar unitary in {A, (p) such that 
{u, u*} and {x, x*} are free. Then x is i?-diagonal if and only if (x, x*) 
has the same joint distribution as {ux,x*u*): 

X i?-diagonal <(=^ li^^^* = A*«x,x*«* • 

Proof. =^: In order to show that the joint distributions of (x, x*) and 
(wx, x*M*) are identical, we have to prove according to the Remark 
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3.4(1) that kmih, . . . , 6^) = km{ci, • • • , c^) for all m e N, 6j e {x, x*} 
and 

{ux for bi —X 
x*u* for bi ^x* 

In the cases when m is odd or when with even m the elements hi, . . . ,bm 
do not alternate, the cumulant k,n{bi, . . . , b„i) vanishes because of the 
i?-diagonality of x. By Prop. 3.6 and the fact that u is i?-diagonal, 
we get that ux is /^-diagonal, too, and therefore ^^(ci, . . . , c^) also 
vanishes. 

Hence we have to consider the case where the arguments bi, . . . ,bm 
alternate (which implies alternating arguments ci, . . . , Cm)- 
We inductively show the validity of 

^2r('^5 X J . . . , Xj 3^ ) — A/27'('ti^, X U , . . . , UXj X U ^ 

and 

for any natural r. 

First, consider r = 1. On one hand, the equation 

k2{ux,x*u*) — (p{uxx*u*) — ki{ux)ki{x*u*) 

holds by definition of k2. With both cumulants ki{ux) and ki{x*u*) 
vanishing because of the i?-diagonality of ux the second term of the 
sum is equal to zero. 

Since {u,u*} and {x,x*} are assumed to be free, we can write the 
moment with the help of formula (5) as 

ip{uxx*u*) = ip{uu*)(p{xx*) = (p{xx*). 

So we get k2{ux, x*u*) = ip{xx*). 

On the other hand, with x being /^-diagonal we obtain 

k2{x,x*) — (p{xx*) — ki{x)ki{x*) — (f{xx*) — k2{ux,x*u*) . 

Induction hypothesis: Assume the following to be true for any r' < 
r{r> 2): 

k2r'{x, X*, . . . ,X, X*) — k2r'{ux, X*U*, . . . , UX, X*U*) 
k2r'{x*, X, . . . ,X* ,x) — k2r'{x*U*, UX, . . . , X*U*, Ux). 

We have to show the validity of these equations for r' = r. It suffices 
to consider the first equation. 
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According to definition of tlie free cumulants we liave 

k2r{ux, X*U*, . . . , UX, X*U*) 

= ip{uxx u ■ ■ ■ uxx u ) — y, i^T^yux^ x u , . . . , ux, x u \ . 

7reJVC(2r) 

Because of the freeness of {u, u*} and {x, x*} and with the help of (5) 
we get 

ip{uxx*u*ux ■ ■ ■ x*u*uxx*u*) = ip{u[xx*Yu*) = ip{uu*)ip{[xx*Y) = ip{[xx*Y) 
It follows that 

k2riux, x*u* , . . . ,ux, x*u*) = (^{[xx*Y) — kn[ux , X* U* , . . . , UX , X* u*] . 

n£NC(2r) 

The only partitions n G NC{2r), n ^ contributing in the foregoing 
sum are those where all blocks are alternating in ux and x*u*. Accord- 
ing to our induction hypothesis, we can then replace in all blocks the 
element ux by x and the element x*u* by x* . So we finally obtain 

k2r{uX, X*U* 

<^=: We assume that fix,x* = lJ'ux,x'u*- As, by Prop. 3.6, ux is 
/^-diagonal, x is /^-diagonal, too. □ 

3.8. Remark. Prop. 3.6 implies in particular that the product of two 
free /^-diagonal elements is i?-diagonal again. This raises the question 
how the alternating cumulants of the product are given in terms of 
the alternating cumulants of the factors. This is answered in the next 
proposition. In the tracial case this reproduces a result of [Q, whereas 
in the general case this proves the conjecture (5.8) from |]TU . 



3.9. Proposition. Let a and h be -R-diagonal random variables such 
that {a, a*} is free from {6,6*}. Furthermore, put 

"n := k2n{a,a* ,a,a* , . . . ,a,a*) , 
k2n{o,* ,a, a* , a, . . . , a* , a) , 

k2n{b,b\b,b*,...,b,b*)- 

Then ab is i?-diagonal and the alternating cumulants of ab are given 
by 



f3n 
In 



(17) k2n{ab,b*a* , . . . ,ab,b*a*) 

= «|VilAy2r--/5|Vfe|7|y/| ■■■7|v/| 



ir = 7raU7r^eJVC{2n) 
Ta = {Vi,...,Vj.}e]VC(l,3,...,2n-l) 
ir^ = {Vj',...,Vj'}eJVC(2,4,...,2n) 
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where Vi is that block of tt which contains the first element 1. 

Proof. i?-diagonality of ab is clear by Prop. 3.6. So we only have to 
prove Eq. (17). 

By Theorem 2.2, we get 

(18) 

k2n{oh, b*a*, ... ,ab, b*a*) = b,b* ,a*, . . . , a, b, b* , a*] , 

7rGiVC(4n) 

where a = {(a, b), {b*, a*),. . . , (a, b), (6*, a*)}. Since {a, a*} and {b, b*} 
are assumed to be free, we also know, by Prop. 1.5, that for a con- 
tributing partition tt each block has to contain components only from 
{a, a*} or only from {b, b*}. 

As in the proof of Prop. 3.5 one can show that the requirement ttVo" = 
l^n is equivalent to the following properties of vr: The block contain- 
ing 1 must also contain 4n and, for each k = 1, ...,2n — 1, the block 
containing 2k must also contain 2A; + 1. (This couples always b with b* 
and a* with a, so it is compatible with the *-freeness between a and b.) 
The set of partitions in A^C(4n) fulfilling these properties is in canon- 
ical bijection with NC{2n). Furthermore we have to take care of the 
fact that each block of vr G A^C(4n) contains either only elements from 
{a, a*} or only elements from {b, b*}. For the image of n in NC{2n) this 
means that it splits into blocks living on the odd numbers and blocks 
living on the even numbers. Furthermore, under these identifications 
the quantity k^^la, b,b*,a*, . . . ,a,b,b*, a*] goes over to the expression as 
appearing in our assertion (17). □ 

3.10. Remark. According to Prop. 3.6 multiplication preserves R- 
diagonality if the factors are free. Haagerup and Larsen ^ showed 
that, in the tracial case, the same statement is also true for the other 
extreme relation between the factors, namely if they are the same - 
i.e., powers of /^-diagonal elements are also /^-diagonal. The proof of 
Haagerup and Larsen relied on special realizations of i?-diagonal ele- 
ments. Here we will give a short combinatorial proof of that statement. 
In particular, our proof will - in comparison with the proof of Prop. 
3.6 - also illuminate the relation between the statements "ai, . . . , 
i?-diagonal and free implies ai - ■ ■ Ur -R-diagonal" and "a /2-diagonal 
implies a"^ /^-diagonal" . Furthermore, in contrast to the approach of 
PI, |], our proof extends without problems to the non-tracial situation. 

3.11. Proposition. Let a be an /^-diagonal element and let r be a 
positive integer. Then a*" is /^-diagonal, too. 
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Proof. For notational convenience we deal with the case r — 3. General 
r can be treated analogously. 

The cumulants which we must have a look at arc /c„(6i, . . . , bn) with ar- 
guments bi from {a^, (a^)*} (^ = 1, . . . , n). We write bi = 6i,i6i,2&j,3 with 
bi,i = &i,2 = ^i,3 £ {o, a*}. According to the definition of i?-diagonality 
we have to show that for any n > 1 the cumulant 
^n(&i, 1^1.2^1.35 ••• 5 ^n,i^'n,2^'n,3) vanishcs if (at Icast) one of the follow- 
ing things happens: 

(1°) There exists an s G {1, . . . , n — 1} with bg — bs+i- 
(2°) n is odd. 

Theorem 2.2 yields 

^n(^'l, 1^*1,2^1,3, ■ ■ ■ , bn,lbn,2bn,3) 



where a := {{bi^i- 61,2, ^1,3), • • • , (^^,1, &n,2, &n,3)}- The i?-diagonality of 
a implies that a partition tt gives a non- vanishing contribution to the 
sum only if its blocks link the arguments alternatingly in a and a*. 
Case (1°): Without loss of generality, we consider the cumulant 
kn{- ■ ■ ,bs, bs+i, . . . ) with bs = bg+i = (a^)* for some s with 1 < s < 
n — 1. This means that we have to look at . . , a*a*a*, a*a*a*, . . .). 
Theorem 2.2 yields in this case 



where a :—{... , {a*, a*, a*), {a*, a*, a*),. . .}. In order to find out which 
partitions vr G NC{3n) contribute to the sum we look at the structure 
of the block containing the element &s+i,i = a*; in the following we will 
call this block V. 

There are two situations which can occur. The first possibility is that 
fes+1,1 is the first component of V; in this case the last component of 
V must be an a and, since each block has to contain the same number 
of a and a*, this a has to be the third a of an argument a^. But then 
the block V gets in tt V cr not connected with the block containing 65^3 
and hence the requirement tt V cr = l^n cannot be fulfilled in such a 




7reArC(3n) 
''VCT=l3„ 



7/ ****** \ 

«;„(. . . ,a a a ,a a a , . . .) 



El T ****** ] 

KTri- ■ ■ ,ci ,a ,a ,...J, 
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situation. 

bs,l bs,2 bs,3 bs+l,lbs+l,2bs+l,3 

[> V > 



The second situation that might happen is that 6s+i,i is not the first 

component of V. Then the prcceeding element in this block must be 
an a and again it must be the third a of an argument a^. But then 
the block containing 65,3 is again not connected with V in ir V a. This 
possibihty can be illustrated as follows: 

bs,i ^s,2 ^s,3 bs+1,2 bs+1,3 

■ ■ ■ |_a_^ a ^_a\ ■ ■ ■ [a*_^ a* ^_a*\ [a*_-^ a* ^_a*\ ■ ■ • 



Thus, in any case there exists no tt which fulfills the requirement nWa — 
Isn and hence A:„(. . . , a*a*a*, a*a*a*, . . .) vanishes in this case. 

Case (2°): In the case n odd, the cumulant 

^Tri^i,!, ^1,2, ^1,3, • • • , &n,i) ^n,2, ^n.a] has a different number of a and a* 
as arguments and hence at least one of the blocks of tt cannot be al- 
ternating in a and a*. Thus A;^ vanishes by the i?-diagonality of a. 

As in both cases we do not find any partition giving a non-vanishing 
contribution, the sum vanishes and so do the cumulants kn{bi, . . . , bn). 

□ 

3.12. Remark. Of course we are now left with the problem of describ- 
ing the alternating cumulants of in terms of the alternating cumu- 
lants of a. We will provide the solution to this question by showing 
that the similarity between ai ■ ■ ■ and goes even further as in the 
Remark 3.10. Namely, we will show that a*" has the same *-distribution 
as ai • • • ttr if all {i = 1, . . . , r) have the same *-distribution as a. The 
distribution of can then be calculated by an iteration of Prop. 3.9. 
In the case of a trace this reduces to a result of Haagerup and Larsen 
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P, ||. The specical case of powers of a circular element was treated by 
Oravecz |[TT[| . 

3.13. Proposition. Let a be an i?-diagonal element and r a positive 
integer. Then the *-distribution of is the same as the ^-distribution 
of tti ■ ■ ■ ttr- where each (i = 1, . . . , r) has the same *-distribution as 
a and where oi, . . . , are *-free. 

Proof. Since we know that both and ai ■ ■ ■ are /^-diagonal we 
only have to see that the respective alternating cumulants coincide. 
By Theorem 2.2, we have 



where in both cases cr = {(1, . . . , r), (r + 1, . . . , 2r), . . . , (2(n — l)r + 
1, . . . , 2nr)}. The only difference between both cases is that in the sec- 
ond case we also have to take care of the freeness between the which 
implies that only such vr contribute which do not connect different Oj. 
But the i?-diagonality of a implies that also in the first case only such 
TT give a non- vanishing contribution, i.e. the freeness in the second case 
does not really give an extra condition. Thus both formulas give the 
same and the two distributions coincide. □ 
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